An Optimal Distributed Bridge-Finding Algorithm
نویسنده
چکیده
We model a computer network by a graph, where the vertices are computers and the edges are two-way communication links. It is a fundamental necessity that the graph be connected if the network is to operate as a whole. A bridge is an edge whose deletion causes the network to become disconnected. The bridges are the edges that are critical to network reliability. We give a simple, efficient distributed algorithm to determine the bridges of a network. Let the network be G = (V,E), and let Diam(G) be the largest distance between any pair of nodes in G. Our protocol
منابع مشابه
Using the Modified Shuffled Frog Leaping Algorithm for Optimal Sizing and location of Distributed Generation Resources for Reliability Improvement
Restructuring the recent developments in the power system and problems arising from construction as well as the maintenance of large power plants lead to increase in using the Distributed Generation (DG) resources. DG units due to its specifications, technology and location network connectivity can improve system and load point reliability indices. In this paper, the allocation and sizing of di...
متن کاملStatic Task Allocation in Distributed Systems Using Parallel Genetic Algorithm
Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...
متن کاملSelective Harmonics Elimination Technique in Cascaded H-Bridge Multi-Level Inverters Using the Salp Swarm Optimization Algorithm
A new optimization method is proposed in this paper for finding the firing angles in multi-level voltage source inverters to eliminate low-order selective harmonics and reduce total harmonic distortion (THD) value of the output voltage. For thid end, Fourier series is used for calculating objective function and selecting specific harmonics. Regarding the nature and complexity of the employed no...
متن کاملDetermination of Optimal Capacity and Location of Distributed Generations in Radial Distribution Systems using Krill Herd Algorithm
Abstract Reliability and active power loss are two fundamental parameters in the design and planning of distribution systems that have always attracted the attention of power distribution systems designers and engineers. The improvement of reliability and the reduction of power loss are investigated as the primary objective functions and voltage profile as the secondary objective function. A me...
متن کاملDetermination of Optimal Allocation and Penetration Level of Distributed Energy Resources Considering Short Circuit Currents
The integration of Distributed Energy Resources (DER) in the distribution network has plenty of advantages if their allocation and Penetration Level (PL) are done appropriately. Hence, the challenge of finding the best allocation and PL of DERs in large distribution networks is an important but intricate problem. This paper proposes a novel methodology to simultaneously determine the optimal lo...
متن کاملA Hybrid Algorithm using Firefly, Genetic, and Local Search Algorithms
In this paper, a hybrid multi-objective algorithm consisting of features of genetic and firefly algorithms is presented. The algorithm starts with a set of fireflies (particles) that are randomly distributed in the solution space; these particles converge to the optimal solution of the problem during the evolutionary stages. Then, a local search plan is presented and implemented for searching s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006